Rainforest Hideaway
Excellent food. A little pricey. Try the Rainforest Punch, it is a great drink. Free water taxi.
Doolittles
Waterfront
Has free water taxi to beach and bar if you at least buy a drink